//栈思想
class Solution {
public:
    string removeDuplicates(string s) {
        string str;
        for(auto c:s){
            if(str.empty() || c!=str.back()){
                str.push_back(c);
            }
            else 
            {
                str.pop_back();
            }
        }
        return str;
    }
};